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Abstract 

We prove a lemma which allows one to extend results about the additivity of 
the minimal output entropy from highly symmetric channels to a much larger class. 
A similar result holds for the maximal output p-norm. Examples are given showing 
its use in a variety of situations. In particular, we prove the additivity and the 
multiplicativity for the shifted depolarising channel. 

A natural and important class of measures of the noisiness of a quantum channel 
are based on optimal output purity, i.e., how close can the output be to a pure state 
as measured by the minimal ouput entropy (MOE) or the maximal output p-norm. It 
is then natural to ask if a tensor product of two channels can ever be less noisy in the 
sense that some entangled input can have its output closer to a pure state than the 
product of the optimal inputs of the two channels. This leads to the conjectures of the 
additivity of the MOE and the multiplicativity of the maximal output p-norm. Although 
the additivity of the MOE has been shown [1] to be equivalent globally to several other 
fundamental conjectures in quantum information theory; the additivity of the Holevo 
capacity, the additivity of the entanglement of formation and the strong superadditivity 
of the entanglement of formation, we consider only the output purity. 
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Intuitively, one would expect that entanglement would be more likely to enhance 
output purity for highly symmetric channels than for non-unital or asymmetric ones. 
Symmetric channels allow one to construct maximally entangled states as superposi- 
tions of products of optimal inputs, but this can not be done for a channel with a 
unique optimal input. Curiously, however, most channels for which the additivity or 
the multiplicativity has been proven are highly symmetric: unital qubit channels [2], 
the depolarising channel [3], [4], the Werner-Holevo channel [5], [6], [7], and the transpose 
depolarising channel [8], [9]. These proofs exploit the symmetric structures of these chan- 
nels. By contrast, asymmetric channels have been extremely resistant to proofs. Indeed, 
apart from entanglement-breaking channels [10] and one modification of the Werner- 
Holevo channel [11], the additivity has not been proven for any non-unital channels and 
the multiplicativity only at p = 2 in a few additional cases [12], [13]. 

In this note we present a lemma which allows one to prove the additivity of the MOE 
and the multiplicativity of the maximal output p-norm for a large class of channels. 
These include the shifted depolarising channel introduced in [12], as well as many other 
types of non-unital channels for which our methods can show that multiplicativity holds 
for values of p which include the interval [1,2] C [l,oo]. In essence, the lemma allows 
the extension of the additivity and the multiplicativity from highly symmetric channels 
to asymmetric ones. 

Let us give some basic definitions. A quantum state is represented as a positive 
semidefinite operator p of trace one in a Hilbert space H of dimension d; this is called a 
density operator. The set of density operators in H is written as V(H). A channel <3> on 
7i is a completely positive trace-preserving (CPTP) map acting on T>{7i). A channel $ 
is called unitarily covariant if for any unitary operator U there exists a unitary operator 
V such that 



$(UpU*) = V$(p)V* (1) 
for Vp G V(H). The MOE of $ is defined as 

S min (<t>):= inf S(d>(p)), (2) 

where S is the von Neumann entropy: S(p) = — trfplogp]. The maximal output p-norm 
of $ is defined as 



sup Mp)\\ p , (3) 

peV(H) 



where || || p is the Schatten p-norm: = (tr|p| p )p. 
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The additivity conjecture of the MOE is that for channels $ and f2 

5 min ($ ® n) = 5 min ($) + s min (n). (4) 

Note that the bound SWimt^ <8> fl) < S m i n (&) + 5 m i n (fi) is straightforward. The multi- 
plicativity conjecture is that for channels $ and Q 

u p ($ ® n) = v p ($)u p (n), (5) 

for any p G [1,2]. Note that the bound z^($<g)0) > z/ p ($)z/ p (f2) is straightforward. Note 
also that if there exists a sequence {p n } with p n \ 1 for which the multiplicativity 
holds then the additivity of the MOE (gj) also holds [14]. 

Lemma. Suppose we have two channels onTi: a unitarily covariant channel * and 
a channel M such that M(po) is of rank one for some state po G T>{7i). Take another 
Hilbert space JC and a channel Q on JC. 

1) If the maximal output p-norm of * ® Q is multiplicative then so is that of (* o M) £g> 0, 
(for the same p). 

2) If the MOE of * ® Q is additive then so is that of (* o M) ® Q. 

Proof. We first claim that the maximal output p-norm of $ oM satisfies 

z/ p (^oM)= sup ||*(M(p))|| p 

= sup ||*(«t)|| p = i/ p (*). (6) 

a£M(V(H)) 

Since * is unitarily covariant the maximal output p-norm of * is attained at any state 
of rank one. On the other hand, M(T>(7i)), the image of T>(7i) by M, has such a state 
M(p ) for some p £ T>(H). This verifies ©• Next, take any state p G £>(7Y (g> /C) then 

||((* o m) ® n)(p)|| p = ||(* ® fi)((M ® ijc)(p))|| P 

< = i/ p (# o M>„(fl). (7) 

Therefore we have 

u p ((9oM) < i/ p (* o M)i/ P (n). (8) 

Similarly for any state p &T>(TC<g> K) 

o M) ® > S min (*) + 5 min (fi) 

= 5 mn (*oM) + Ufi). (9) 
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Hence we have 



S mill ((* o M) ®ti)> S min {^ o M) + S min (ft). (10) 

Combining these inequalities with those noted above in the reverse direction completes 
the proof. QED 

Remark. The conditions on \l/ and M can be weakened to verify that a maximiser 
of || ^(p) ||p (or a minimiser of S(^(p))) coincides with an output of M. 

We now use the lemma to obtain some new results. Our first group of examples are 
based on the depolarising channel defined by 

A$V)=Ap + (l-A)il. (H) 

Here A £ [— l/(d 2 — 1), 1], cZ is the dimension of the signal Hilbert space Ti and / is 
the identity operator. The additivity of the MOE (j3J) and the multiplicativity (jnj) with 
p £ [1, oo] have been proven for ® Q with Q arbitrary [3]. When M is a channel 
with an output of rank one, consider the class of channels: 

$(p) = (Af o M)(p) = XM(p) + (1 - A)il. (12) 

Since the depolarising channel is unitarily covariant the additivity of the MOE Q and 
the multiplicativity (0) for p £ [1, oo] hold for the product of a channel of the form (fT2"|) 
and an arbitrary channel. We discuss examples of this class below. 
Example a). The shifted depolarising channel is defined by 

^p) = ap + b\<P){<P\ + c- d I. (13) 

Here |0)(</>| is a fixed state of rank one, a, b, c > and a + b + c — 1. The multiplicativity 
(jSJ) for p = 2 was proven for the shifted depolarising channel [12], [13]. To see that this 
channel has the form ()12j) . define a channel M by 

M(p) = ^p + -^-10X01, (14) 
a + b a + b 

and put X = a + b. 

Example b). Let M be a channel of the form: 

= i ^ X k V kP V k * (15) 
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Here A& > 0, A = Ylk < 1, and Vk are unitary operators having a common eigenvector. 
Then define a channel 

^p) = Y^w kP v: + {i-x)- d i. (i6) 

k 

This channel was introduced in [15], where both the additivity of the MOE (j^J) and the 
multiplicativity (jSJ) were proven by a different method. 

Next we consider qubit channels. The additivity of the MOE (J3J) and the multiplica- 
tivity (0) were proven for unital qubit channels [2]. We use our results to extend this to 
some non-unital qubit channels. Recall that any qubit state can be written as 

(17) 

Here w G R 3 with |w| < 1 and Ofc are pauli matrices. Note that p is of rank one if and 
only if |w| = 1. Let T Xi4 denote the channel: 

T Xit (p) = - [I + xiwio-i + x 2 w 2 a 2 + {t + x 3 w 3 )a 3 ] . (18) 

Here we assume for simplicity Xk > for k = 1,2,3 and t > 0. Then we need the 
conditions: xi, x 2 , x$ + 1 < 1, and 

(x 1 ±x 2 ) 2 <(l±x 3 ) 2 -t 2 . (19) 

These condition are necessary and sufficient for a map of the form ()18|) to be CPTP 
[16], [17]. The qubit depolarising channel belongs to this class with x\ = x 2 = x 3 = A 
and t = 0. In the Bloch sphere representation ()17j) the image of the sphere by a channel 
of the form (fTHj) is an ellipsoid with axes of length x k and centre (0, 0, t). 
Example c). Let M = T x t with 

x 3 = xix 2 , t 2 = (1 -x\){\ -x\) + (20) 

then M is an extreme point of the set of qubit CPTP maps and has an output of rank 
one. In fact, it has two such outputs [16] unless X\ = ±x 2 , when it reduces to the 
amplitude damping channel. In both cases the lemma can be applied to the channel: 

T y , u (p) = (Af o M){p) = - [I + AxiWKTi + \x 2 w 2 a 2 + \{t + x 3 w 3 )] . (21) 
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to show that the additivity of the MOE (JIJ) and the multiplicativity @ for p 6 [1, oo] 
hold for T y >u ® Q with Q arbitrary. Here the conditions (j2U|) imply y%y 2 = Xy 3 , hence 
1 2/12/2 1 < 1 2/3 1 , and u 2 = (y 2 — y 2 )(y 2 — y 3 )/y 3 - In this example the shift (0,0, u) is in the 
direction of the shortest axes of the ellipsoid. 

Example d). Let M = T Xi i_ X3 , in which case the constraints (JT§j) are equivalent to 

Xl = x 2 , x 2 <x 3 (i = 1,2). (22) 

Then \[I + c 3 ] is a stationary point so that the channel has an output of rank one. So 
the channel: 

T y , tt (p) = ( Af o M) (p) = - [/ + Xxxwxat + Xx 2 w 2 o 2 + A(l - x 3 + x 3 w 3 )] (23) 

satisfies the additivity of the MOE (jlj) and the multiplicativity (JHJ) for p G [1, oo] with Q 
arbitrary. Note that implies that y\ = y 2 and 

y!<ys(y3 + u) (i = i,2), (24) 

and that, conversely, any channel of the form (JTSJl satisfying (|2*4*j) and y\ = y 2 can be 
written in the form (|2*3*j) . In this case (|2*4*j) is slightly weaker than requiring that the shift 
(0, 0, u) is in the direction of the longest axes of the ellipsoid. 

Example e) . In this example we will apply the remark following the lemma rather than 
the lemma itself. Let ^>\ k = T z be the unital qubit channel with Zk = A/., and let M 
be as in the previous example. With the additional assumption: 

|Ai|<|A 3 | (2 = 1,2) (25) 

the optimal inputs of *$!\ k are |[/± cr 3 ]. Therefore, *ff\ k and M satisfy the conditions in 
the remark so that the channel: 

r y)U (p) = (* Afc oM)( P ) 

= - [I + XiXiWiai + X 2 x 2 w 2 a 2 + A 3 (l - x 3 + x 3 w 3 )] (26) 

satisfies the additivity of the MOE (JIJ) and the multiplicativity (J3J) for p G [1, oo] with Q 
arbitrary. Note that T y n has the form (|18j) with parameters which satisfy ()24|) and 

(2/i-2/ 2 ) 2 <^^(l-2/3-«) 2 . (27) 
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Conversely, any channel of the form (|18|) which satisfies the condition (J24)) and (J27|) . 
which are stronger than (J19)) . can be written in the form (|26|) with parameters of the 
channel M = T Xy i^ X3 chosen so that x\ = x\ = x%. This example is of most interest when 
Ui 7^ V2 since it cannot be written in the form (J221)- A channel with y\ = 1/2 satisfying 
(}2"4"j) and (}2"T)) with strict inequality can be written in the form (}2"3*j) with xj < x% or in 
the form (|26|) with xj = 23 and < Aj < A3 for i — 1,2. 

Finally let us remark that one can compose these M with other unitarily covariant 
channels \1/ such as the transpose depolarising channel to get channels: 

$0) = (* o M)(p) = AM(p) T + (1 - A)-/. (28) 

Here A G [— l/(d — 1), l/(d + 1)], T is the transpose. Note that the additivity of the 
MOE © for the transpose depolarising channel was proven [8], [9]. In addition, com- 
position with the Werner-Holevo channel yields another class of channels of the form 
(/ - [M(p)] T )/(d - 1). The additivity of the MOE © and the multiplicativity © of 
these channels were proven in [11] by a different method. The channel M given by (|14j) 
in this example was called "stretching" there. 

We have shown how to extend the known results about the additivity of the MOE 
and the multiplicativity of the maximal output p-norm to a much larger class of channels, 
including many non-unital and asymmetric ones. 
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